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Abstract 

We propose a programme for systematically counting the single and multi- 
trace gauge invariant operators of a gauge theory. Key to this is the plethystic 
function. We expound in detail the power of this plethystic programme for world- 
volume quiver gauge theories of D-branes probing Calabi-Yau singularities, an 
illustrative case to which the programme is not limited, though in which a full 
intimate web of relations between the geometry and the gauge theory manifests 
herself. We can also use generalisations of Hardy-Ramanujan to compute the 
entropy of gauge theories from the plethystic exponential. In due course, we also 
touch upon fascinating connections to Young Tableaux, Hilbert schemes and the 
MacMahon Conjecture. 
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1 Introduction and Recapitulation 



Given a supersymmetric quantum field theory, one of the first quantities one wishes 
to determine is the spectrum of BPS operators. Such a desire becomes particularly 
manifest for the class of theories which arise in the AdS/CFT correspondence in string 
theory. Of special interest are chiral BPS mesonic operators of the 4- dimensional, M = 1 
SUSY gauge theory living on D3-branes probing a Calabi-Yau (CY) singularity. Such a 
setup has been archetypal in the aforementioned AdS/CFT correspondence and when 
the transverse CY space is trivially C 3 , we are in the paradigmatic M = 4 CFT and 
AdS$ x S 5 situation of pQ. When the transverse CY is non-trivial, we have new classes of 
so-called quiver gauge theories, pioneered by [2j, which has been extensively developed 
over the past decade (for a review, q.v. e.g. [3]). 

Of vital geometrical significance is the the fact that the BPS mesonic operators form 
a chiral ring whose relations determine the transverse Calabi-Yau geometry. More tech- 
nically, the syzygy amongst these gauge invariant operators (GIO's) (modulo F-flatness) 
gives the equation of the Calabi-Yau threefold as an affine variety. This correspondence 
is guaranteed by the fact, per construtio, the D3-brane probe is a point in the transverse 
CY. Thus an intimate relation is established between the gauge theory and the algebraic 
geometry of the transverse space. 

In our recent paper [4], we solved the problem of counting these mesonic GIO's for 
arbitrary singularities, both single-trace and multi-trace, and for both large and finite 
number of D3-branes. Using results from combinatorics, commutative algebra and num- 
ber theory, we advocate a plethystic programme wherein such counting problem is 
not only systematically addressed, but also intrinsically linked to the underlying geom- 
etry. With a brief recapitulation of this over-arching programme let us first occupy the 
reader. 

To set notation, let a stack of iV parallel coincident D3-branes probe a Calabi-Yau 
singularity M.. The mesonic BPS gauge invariant operators fall into two categories: 
single- and multi-trace. The former consists of words in operators, with gauge-indices 
contracted but only a single overall trace and the latter, various products of the single- 
trace GIO's. We let the generating function of the single-trace GIO's be /jv(£; M), and 
that of the multi-trace be gN(t; M). The n-th coefficient in the power expansion for / 
and g would then give the number of GIO's at level n (where level can be construed as 
some representative U(l) charge such as the R-charge, in the problem. For simple cases 
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like C n or the conifold, a good U(l) charge is the number of operators, but generically 
it is not a good qauntum number and we will refer to a typical U(l) charge). When 
there are enough isometries, such as in the case of M. being a toric variety, we can 
refine the counting and extend / and g to /jv(ii, £2, £3; M) and <7at(£i, £2, £3; M)- Power 
expansion in the variables £1,2,3 again gives the number of GIO's, with the multi-degree 
now related to global U(l) charges of the problem, including R-charge and other flavour 
charges. Some of the main results of [I] are then as follows. 

• The generating functions obey (we can easily generalise from a single variable t to 
the tuple t i= i 2 3 ) : 



9i(t) = foojt); f 00 (t) = PE[f l (t)] 1 9oo (t) = PE[ 9l (t)]; g N (t) = PE[f N (t)] 



where PE is the plethystic exponential function defined as 

f(t n ) - /(0) \ 1 



f(t) = ]T a/ => g(t) = PE[f(t)} = exp PT 



n=0 \n=l J \\(l-t n ) a " 



n=l 



• The quantity = g\ is the geometric 'point d'appui and can be directly computed 
from properties of A4. We have called it the (Hilbert-)Poincare series. In [1], we 
referred to this as the Poincare series; it is, in fact, more appropriate, for reasons 
which shall become clear in §4.44 to call it the Hilbert series, an appelation to 
which we henceforth adhere. When M. is an orbifold C 3 /G for some finite group 
G, foo is the Molien series [6] (We remark that Molien series and plethysms have 
appeared in the context of four- dimensional dualities in [S]). When Ai is a toric 
variety, can be obtained from the toric diagram [5] (see also related [2U1EI1I1S])- 
When M. is a manifold of complete intersection can be directly computed by 
the defining equations of the manifold. 

• The inverse function to PE is the plethystic logarithm, given by 

k has repeated prime factors 

PE-\g(t))=J2^T l0 Z(9(t k )), Kk):=l 1 k = l 

I (—1)™ k is a product of n distinct primes 

where fj,(k) is the Mobius function. The plethystic logarithm of the Hilbert series 
gives the syzygies of M, i.e., 



fi(t) = PE 1 [/oo(*)] = defining equation of M. 
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In particular, if M. were complete-intersection, fi(t) is a polynomial. 



• For finite N, define the function g(y\ t) such that 



oo 



foo(t) = \a n t n g(v,t):=U 



i 



E 9N{t)v 



,N 



N=0 



In other words, the //-expansion of g(v,t) gives the generating function gjv(t) of 
multi-trace GIO's for finite number iV of D3-branes. The single-trace generating 
function /jv(£) is then retrieved from gn{t) by PE~ l . This qualifies u as the 
chemical potential for the number of D3-branes. 

Crucial to the derivation of the above expression is the almost tautological yet 
very important fact that 



That is to say, the moduli space of a stack of N D3-branes is the N-th symmetrised 
product of that of a single D3-brane, viz., the Calabi-Yau space A4. 

The above points highlight the key constituents of the plethystic programme and 
inter-relates the D-brane quiver gauge theory and the geometry of M.. Indeed, one 
function distinguishes herself, viz., /oo, which, as a Hilbert series, can be obtained di- 
rectly from the geometry. Henceforth, as was in [1], we will often denote the fundamental 
generating function and its associated g^ simply as / and g. 

We emphasise that the applicability of the plethystic programme is not limited to 
world- volume theories of D-brane probes on Calabi-Yau singularities. Indeed, if we knew 
the geometry of the classical moduli space of a gauge theory, which may not even be 
J\f = 1, and especially if this vacuum space is a complete intersection variety, we could 
obtain the Hilbert series and thenceforth use the plethystic exponential to find the gauge 
invariants. 

Without much further ado, let us outline the contents of our current paper. In §|2] we 
derive explicit expressions for the plethystic exponential. We will see how to recursively 
write all g^ generating functions in terms of the fundamental Hilbert series; natural 
connexions with Young tableaux will arise. Of great importantance will also be the 
asymptotic behaviour of the multi-trace generating functions g n and we will see how 
a result due to Haselgrove and Temperley may be used to generalise the Meinardus 
theorem. Thus armed, we can estimate the entropy of our gauge theory; this is the 



g N (t ] M) = g 1 (t-Sjm N (M)) 



Sym N {M) := M N /S_ 
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subject of §2.51 We will explicitly see the dependence of the critical exponents on the 
dimension of the geometry and the volume of the Sasaki-Einstein manifold. 

With all this technology, we move on to concrete classes of examples. In £j3l we 
analytically compute the number of single-trace operators for the ADE-singularities 
and give the expressions for the asymptotic behaviour of the number of multi-trace 
operators. As a passing curiosity, we point out intimate relations to the MacMahon 
Conjecture. Then, in §U we compute all fundamental generating functions for Calabi- 
Yau threefold orbifolds, again, in explicit detail. Subsequently, one can allow discrete 
torsion in these cases, and see how the plethystic programme also encompasses these 
classes of theories in §3 As a mathematical aside, we see how the plethystics relate to 
Hilbert schemes of points in $6j Finally, moving onto toric varieties, we see how the 
plethystic programme lends itself to deriving the equations for wide classes of moduli 
spaces, exemplifying with the Y p,q spaces. 



2 Explicit Expressions for Plethystics 

With the plethystic programme thus outlined above, it is expedient to present some 
useful results concerning the generating functions / and g. First, let us take a closer 
look at the fundamental relation of the plethystic inversion formula: 

oo 

g{t) = PE[f(t)]:=PE[Y^a k t k ]=exp 

k=0 

f(t)-f(0) = PE- 1 ig(t)] = jr^\og(g(t 1 )). (2.1) 

i=i 

The above expression is a central motif for the plethystic programme and the proof of 
which was not presented in pE], nor, for that matter, could one find it, within a body of 
literature often obscured by mathematical sophistry, in an explicit fashion. The proof 
is, in fact, rather straight-forward, which we shall presently see. 

Taking the logarithm of the product form of PE in (12.11) and series-expanding, we 
have 

OO OO -. 

iog(s(*)) = x>°*) E — ^ m ■ ( 2 - 2 ) 

k=l m=l 



oo 1 

P =i ^ 



/(o)) 



oo 1 

flir^ 



m=l 



£m\a m 
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Whence, 

OO /,\ OO /,\ / oo oo . 

1=1 1=1 \k=l m=l 

oo oo 1 

= E^EE^)-(^. (2-3) 

/c=l n=l i|n 

where we have re-written the double sum on m and I as the alternative sum on n = m I 
and its divisors I. Using a fundamental theorem of analytic number theory, viz., the 
Mobius inversion formula [10] 

d\ n 

oo / \ 

the double sum Yl Yl MO J ^(^0™ simply reduces to t k , whereby making the RHS of 

n=l W[n y 

oo 

(12.31) equal to a kt k — f{t) ~ /(0), as is required. 

k=l 

Next, the //-inserted version of PE is of vital importance: 

oo 1 oo 

g( y -«)=n (1 - yt .w =Eg'W^- < 2 - 4 » 

m=0 V ' Ar=0 

This simple insertion gives us, almost miraculously, the powerful generating functions 
g^ which capture the multi-trace GIO's for any finite iV and from which the counting 
fpf for the single-trace GIO's can be extracted by the plethystic logarithm, i.e., = 
PE~ l [g^{t)]. The remarkable fact is that <7jv(t) requires only the knowledge of the 

oo 

Hilbert series fit) := foo(t) = ^2 a m t m , which we recall from our outline above, is the 

m=0 

fundamental object obtained purely from the geometry of the Calabi-Yau singularity M.. 
Explicit expressions fot g^ , especially its large- N behaviour, are certainly important in, 
for example, entropy-counting of bulk black-hole states. 



2.1 All as Functions of g\ 

Now, from the series expansion (12 .4p . we can find recursion relations among the coef- 
ficients of expansion, whereby expressing our desired g^ in terms of the basic Hilbert 
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series g\ = f^. As an enticement, for example, we notice that: 
d 2 g(v,t) a k t k \ <A a k t 2k 



\.fc — / k — 



+17(1/, o (X) a 

From this we have 



2a k r 



vt k f 

k=0 v ' 



92® = iSl,=o = -[<??(*) + <?i(* 2 )] 



2W" U 2' 

= ^01^0 = ^i(*) + 3pi(t)pi(t 2 ) + 2^(0] . (2.5) 



A Systematic Approach: We can obtain the above results more systematically. 
Recalling that the fundamental definition of PE has two equivalent expressions, as a 
sum or as a product (q.v. (12.11) ). we have that 

oo / oo \ 

m=0 V ; \k=l / 

oo 

where g x {t) = f^t) = ]T a mt m - Hence, 

m=0 



OO / OO \ 

AT=0 \k=l / 



Expanding the exponential in the RHS gives a series in powers of v: 

( . 1a . m , {gxiff + giifd " 2 , (^(t) 3 + 3^(t)^(t 2 ) + 2^(t 3 )) ^ 3 

= l + 0i(t)i/+ + + 

2 o 

9i(t) 4 + 6 gi (t) 2 gi (t 2 ) + 3 9l (t 2 ) 2 + 8 9l (t) 9l (t*) + 6 9l (t 4 )) z/ 4 
24 + ° (z/5) 

Thus, very straight-forwardly, we obtain the expressions for QN(t) by simply reading off 
the coeffcients of v , giving us the desired generating function ^Ar(t) in terms of the 
Poincare series g\ with powers of its argument t. The results for N = 2, 3 are seen to 
agree with those in (12.51) . 



p=(l,2,0,l) N=9 



p=(2,l, 1,0,1) N=12 



p=(0, 1,0, 1,0,2) N=18 



Figure 1: Examples of Young Tableaux with partition p = {p±,P2,P3, • •••} and N. The 
constraint is that N = p k k. 



k=i 



2.2 Relation to Young Tableaux 

One can proceed further with the above expansion for g^, and obtain interesting con- 
nections to Young tableaux. From (I2.6p . one can series-expand the exponential as: 



oo / oo 1 \ oo / hal (t k )\ oo / oo 

y, Mt>" = ex P £ \ gi a-) a = n ev^> = n E 

N=0 \fc=l / k=l k=l \p k =C 



9i{t k ) Pk 

k=l \p k =0 



y kp k 



(2.7) 



Now, which terms contribute to v ? We see that this is whenever 

oo 

J^Pkk = N. (2.8) 



k=i 



Under this constraint we have the explicit expression for g^it) as 

H (**))' 
p k \ kv* 



e n%e- m 



fe=i 



E P fc fe = N 
k=l 



The relation (12. 8p is a familiar combinatorial problem: the partition of N into increasing 
components k = 1,2,3... of respective multiplicity p k . This is, of course, just the 
Young Tableau; to see it we just draw p k columns of length k from right to left with 
k increasing. For clarity, we have drawn a few illustrations in Fig. [1] with given p = 
{pi,P2,P3, ■■■iVki ■••}• F° r example, for the first tableau, there is a total of 9 boxes. The 
vector (1, 2, 0, 1) means that p\ = 1,P2 = 2,P3 = and p4 = 1. Now, pi = 1 means that 
there is 1 column with only one box; this is the first column from the right. Similarly, 
there are P2 = 2 columns with 2 boxes and p% = means there are no columns with 3 
boxes. Finally, p4 = 1 means there is one column with 4 boxes, the one to the far left. 

We wish to emphasize that the natural emergence of Young Tableaux is not an 
accident and has deep connections to Hilbert scheme which we will touch upon later. 
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The reader is referred to the recent works of [TT]. At a superficial level, we have related 
each term in the sum (12.91) to a given Young Tableau. In other words, given a Young 
Tableau we can count the number of columns with length k, say it is pk, then we can 
assign one factor p fc! ll k ■ Multiplying all factors together we get contribution for the 
particular Young Tableau. Finally we sum up all Young Tableaux with box number N, 
giving us the qn we need. 

A Fermionic Version? As a brief digression, one notices that the expression for 
the plethstic exponential, in its product form, is a generating function for a bosonic 
oscillator. One might wonder what the fermionic counter-part signifies. In other words, 

oo 

we could define, for f(t)= ^ a n t n ) 

n=0 

oo oo 

PE[f(t)} := + t k ) a \ PE v [f{t)\ := + vt k ) a - . 

k=l k=0 

It would be interesting to find what these may count in the D-brane gauge theory and 
what nice inverse functions they possess. 



2.3 Generalising Meinardus 

The asymptotic expressions for the generating functions are clearly of importance. In 
[I], we discussed at length the so-called Meinardus theorem [12] which generalises the 
Hardy-Ramanujan formula for the partition of integers and gives the asymptotics of the 
function g^t). Now, what about the aymptotic expressions of ^Ar(t) where we have a 
finite number N of D3-branes? In other words, we wish to know, as n — > oo in the 
expansion 

oo 

g N (t) = Y,9N(n)t n , (2.10) 

n=0 

the behaviour of ^Ar(n) for a given N. 

Thus, we need a generalisation of Meinardus to include ^-insertions. Luckily, there is 
a result due to Haselgrove-Temperley (13j with certain relaxation of conditions in [14J. 
The fermionic version mentioned above has its asymptotics studied in detail by [15j. 
The key result of [T3J [H] is, under certain convergence conditions into which we shall 
not delve, that 
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THEOREM 2.1. For G{u,t) = U (1 - ut^y 1 = £ g N (n)t n u N , define 

r=l n,7V=0 



:= logG(x) = - E M 1 - e xAr ) ? 



:= n 1 + 

r=l 



r=l 

-1 



e x/A r> F(y):=^ / K(x)e*ydx, 

—-too 
oo 

£ := a root o/ ^'(0 + n = , iV := £ (e« A '' - l)" 1 , 

r=l 

i/ien, t/ie asymptotics (forn large and N fixed) are: 

g N (n) ~ £F((iV - iV )0 a(n), ~ (2^(0)"' e*«) + < . 

Of course, we need to recast our g(v,t) in (12.41) into the form which the theorem 
addresses; this is a redefinition of the A r in terms of the a m to eliminate repetitions: 



A, 



1 r = a , • • • , ax; 

2 r = ax + 1, • • • , ax + a 2 ; 

3 r = ai + a 2 + 1, . . . , ax + a 2 + a 3 ; 



(2-11) 



We see that the function G(x) = exp(\l/(x)) is when the //-insertion is absent (note 
that here counting does start from r = 1) and should capture the original Meinardus 
result for the plethystic exponential. Importantly, a key property of ^(x), in terms of 
the a m coefficients (cf. [IS]), is that its asymptotic behaviour is 

oo 

G(x) = e*^ = JJ(1 - e xr )~ ar ~ exp [AT(a)((a + l)a;- a - D(0) logx + D'(0)] , 

r=l 

(2.12) 

oo 

where D(s) := ^ is the Dirichlet series which has only 1 simple pole at s = a e M + 

m=l 

with residue A. 

Using (I2.12p and its derivative, we see that the quantities £ and g(n) in Theorem 12. II 
explicitly evaluate to, for large n, 

£ ~ Root [-AT(a + l)C(a+ ^aT*" 1 -D(0)/ar + n = 0] ~ ^Ur(or + l)C(a+ 1)^ 



Cxn C2 exp 



Ci := 



3 D'(0). 



n 3+r(i + _) {AT {a + l)C(a + 1))^ 

1-2D(0) 



D(0) - 1 - f 



(Ar(a + l)C(a + l))^y, C 2 : = 2 - (2 

A/27r(a + l) " + 1 
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We see that g(n) above is exactly the Meinardus result [121 EE] for the asymptotics of 
the plethystic exponential without ^-insertion (cf. also, Section 6 of [3]). In other words, 
the content of Theorem 12.11 is that the pre-factor 

ZF({N-N )0 (2.14) 

encodes the effects of ^-insertion, i.e., the iV-dependence, to the classical Meinardus 
asymptotic formula for g(n) in (I2.13p . For values of n < N the expression for gN{ n ) 
should coincide precisely with that of g^n) as the pre-factor tends to 1. On the other 
hand, for n > N there will be corrections and the <7.zv(n) is expected to be smaller than 
9oo{n); this is because the counting should be less at finite N since there are constraints 
which vanish at infinite N. 



Example: C Let us first check a simple case. Let a m — 1 for all m G Z> . This is 
where the Hilbert series is equal to foo{t) = (1 — t)~ x and we recall [I] that the geometry 
is just C. The conversion (12.111) makes A r = r, which is a specific example considered 
on p238 of [13], giving us 

K{x) = 11 (l + ~y e x/r = e' x T(x + 1), F(y) = exp (-( 7 + y) - e ^ +y) ) , 

r=l T 

( n \ n 

where 7 := lim [ ^ j 1 — log(n) J is the Euler const anto The Dirichlet series is here 
J 1 / 



n^oo 



D(s) = g m- s = C(s); whence a = A = 1 with D(0) = -\ and D'(0) = -|log(27r). 



m=l 



Therefore, fl2TT2l dictates that 

»(,) ~ g + il„gx - i log 2, => *<(*) ~ + I, *"(*) ~ £ - ^ ■ 

By ( 12. 13f) we thus have 

. -3W2W + 9 ^ » ^ (2rf'(0P e*<«+* ~ . 

12n V6n 4V3n 

(2.15) 

Indeed, g(n) is exactly the famous Hardy-Ramanujan asymptotic behaviour for the 77- 
function. The effect of the ^-insertion is then apparent in the pre-factor governed by 



i i\n 

1 Indeed, we can see this since F(y) = J2 Res r ( z + l)e 7Z+zy = £ i^Le"^- 1 ^^ = 
e~ x l a /a, for a — exp(7 + y). 
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the function F. Now, we see that, for small x, 



l/x 



N o(x) = ^(exp(ra) - 1) 1 ~ h exp 



-rx) 



H{l/x) e 2 
\ ^ 



r=l 



rx 

r=l r=l/x 



X 



e x - 1 



logx 

? 

X 

(2.16) 

where we have series-expanded for the first part of the sum (H(x) is the Harmonic 
number) and neglected the small contribution of the —1 in the denominator for the 
second sum. Therefore, since n is large, we can apply (12.161) to give us 



N = N (0 



6n \/6n 
log 



7T 



7T 



Thus, we can write the pre-factor in (12.141) (n is large and N is fixed) as 
£F((iV-iVo)£) ~ _|=exp(-( 7 + (iV-iV )-|=)-e 

In summary, we have the asymptotic expansion of gN{n) as 



-(?+("-"o)^) 



10 S ~~ J 7T° \ ™^ Nir von„ 7g= 

■'6n | no eXp[ 7^= — "^4^6 v6n 



6n 7T 



g N (n; C) 



4^3< 



1 / I2n 

exp 7TA / — I exp 



Nit 



7T 



(2.17) 



We have actually reproduced a classical result of [17], which is also studied recently in 
Bose-Einstein condensates in [18]. Specifically, the above result agrees completely with 
Eq.(13) of [15] ; wherein they have simplified the expression to ^= exp(— ~ exp(xjv(n)) 

Xjv(w)) with c = 



§7T, 



#(n) given in 02.151) and XAr(ra) :=0=- \og{y/n) 



2.4 A Large Class of Examples 

Thus emboldened, we may proceed to more examples. Since the plethystic exponential 
has a singularity at t = 1 at v = 1, it is expedient to study contributions of the form 

V 3 V 2 Vi 



m = f 0O (t;M) = g 1 (t;M) 



1 - t 



+ V + O(l-t); (2.1* 



[i-ty (i-ty 

we go up to poles of order 3 because A4 is at most 3-dimensional in the cases of concern. 
Physically, V3 can be thought of as the volume of the dual AdS horizon, i.e., the nor- 
malised volume of the Sasaki-Einstein manifold (cf. [9j [201 [22]), and Vi are related 
to the components of the Reeb vectors. 
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It turns out, for what we shall shortly describe in the next section, that we do not 
need as refined an attack as Haselgrove-Temperley, but, rather, a leading order analysis. 
Indeed, the results of [13j for d > 1 require a regularisation into whose subtleties we 
presently do not wish to venture. We shall, instead, follow the saddle-point method in 
the physics literature, such as [19]. Indeed we are essentially studying a contour integral 

g(y, t) 



9N{n) 



(2m) 



dv 



dt- 



v 



JV+l^n+l 



which picks up the residues at the poles and the form in (12.181) will be dominant. The 
statement, with the same notations as above, is as follows. For both N and n large 
(note that Haselgrove-Temperley only requires that n be large), 



-7V-1 .-n-1 



g N (n) ~ g(y ,to)u t 
d 

N + l = u— log g(u,t) 



where 







n + l= t— log g(v,t) 



We can first directly evaluate log g(i/,t). From (|2.18p . we have that 
(n + l)(n + 2) 



+ V 2 (n + 1) + V 1 + V 6 n a 



(2.19) 



log g(u,t) = -^a n log(l - vt n ) 

n=0 

oo 

= -y l O g(l-z/) + ^^ 



oo u 
V 



k=l 



~V 3 Li_ 2 (t k ) + (V 2 + ^ 3 )^-i(t fe ) + (Vy + V 2 + V 3 )(l + Li (t k )) 



where we have used the definition of the Polylogarithmic function Li^x) = X] S' - I 11 

n=l 

fact, for d G Z<o, these are simply rational functions. 

Recall now that we wish to study the behaviour of g{v.,t) near t = 1 and v — 1. 
Hence, we can define t := e~ q and v = e~ w and will study the behaviour near q, w — > 0. 
Series expanding logg(z/, t) and keeping dominant contributions in the inverses of q and 
w, we find that 



log g(w,q) 



oo u 

T 

k=l 



' ^ 5^ 3^ Vi + ^ 2 + V 3 2V 2 + 3V 3 V 3 
2 12 8 kq 2k 2 q 2 k 3 q 3 



V 3 „ s s ,„ . V x , 5V 2 , 3V 3 



^f(C(4) - C(3)«;) - (V + ^ 
q 6 2 



12 



+ -5-) lo s( w ) • 



(2.20) 



We are now ready to solve for the saddle points given in fl2.19p . Since t — e q ,i> 
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e w , we have tjL — and uS- = — and the saddle equations read: 

' at oq au aw ^ 

»+i = - a *£ a,q) ~*cw*r*, 

N + l = _a*!uM± ^ + (vs + ^ + sw + 3Vi 

aw 2 12 8 

Therefore, the saddle points are 

These results are encouraging. For Vo,i,2 = and V3 = 1, the case was studied in nice 
detail in [19]. The expressions in ( 12.211) . to leading order, agree exactly with their Eq. 
(17-19), in cit. ibid. Substituting back into (|2.19p . we conclude that, to leading order, 



\ogg N (n) ~ log g(is , t ) + Nw + nq 

N 



~ C n* + C 



N - C 2 ni 



+ log (n - C 2 n*\ 



(2.22) 



C := 3-U(V 8 C(4))*, C i: =y + y + ^ + C 2 := ^3)^(^(4))"' 

Once more, we are re-assured. The first term, which only depends on n, should be the 
classical Meinardus result while the second is the pre-factor (12.141) discussed above. We 
have done the Meinardus analysis for C 3 in [4]; substituting £(4) = |^ gives us the first 
term as 2 ' 2 *f nt, precisely the exponent of p\ in Eq (6.7) of [3]. 

3-15^ 

Another interesting limit to consider is t ~ 1 and 2/ ~ 0. Here, we expand about 
q = — log t and v directly and (I2.20p becomes 

\ogg(v,t)~vV 3 q- 3 , (2.23) 

giving us the saddle points q ~ 3N/n and z/ ~ (3N/n) 3 N/V 3 . Thus, 

log^(n) ~ 4iV Nog^n! ) + 1 - ~ log |Q . (2.24) 

3 

Note that in order for z/ ~ 0, we need iV C n*. 



2.5 The Entropy of Quiver Theories 

Having expounded upon a collection of examples and demonstrated the explicit power 
of the Halselgrove-Temperley result as well as saddle-point evaluations in generalising 
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Meinardus, let us now address a problem of great physical interest. A chief motivation 
for finding explicit expressions, in paricular the asymptotic behaviour, of our generating 
functions is to determine the number of degrees of freedom, i.e., the entropy of the 
gauge theory. Indeed, as the Hardy- Ramanuj an formula is central to the determining 
the entropy of the bosonic critical string, the results presented in the previous section 
will be essential to that of D-brane probe theories. 

The growth of the number of our mesonic BPS operators in the gauge theory can be 
a good estimate for the entropy of the system. More generally, it serves as a lower bound 
for the total number of operators in the gauge theory, regardless of whether they are 
BPS or not. Thus if we are looking for an underlying black hole entropy, the discussions 
above will be greatly pertinent. Specifically, in our context of the gauge theory of N 
D-branes probing a geometry Ai, we can define the entropy Sn(ti) as 

oo 

S N (n) = log g N (n) where g(u,t; M) := ^ g N (n)t n u N , (2.25) 

N,n=0 

and we recall that g(v, t;Ai) is the //-inserted plethystic exponential of the Hilbert series 
(the fundamental generating function /) of the geometry of A4. 

Now, we would like to compute critical exponents depending on dimensionality. 
Therefore, we need to consider the generalisation of (12.181) to 

= {Thy + "' + oTr? + T^t + v " + 0(1 " 4) ' (2 ' 26) 

Following the computation performed above, we easily see that the saddle points are (in 
the t, v ~ 1 limit) now 



'dV d ((d+l)\^ 
'/<) ~ I J , 



d j-l 

v + Y,v j {i + Y,M-i)) 

3=1 i=0 



(2.27) 



■ j ,n d-l 

n + a — 1 



where (3i are coefficients such that 

i-i 1 )"^'- (2 - 28) 

Substituting into the saddle point equation, we find the entropy to be 



S N (n) ~ C n a + G 



(2.29) 
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where the critical exponent is a = -rrr and the constants are 



c = dr&{d + i){v d t{d+i))& , 



d j-1 



Ci = % + J>i(i + I>C(-0), 



i=l i=0 



C 2 = 



We remark, upon obtaining a similar expression as (12.241) for v ~ 0, that our treatment 
gives rise to a critical regime in which there is a cross over between v ~ and z/ ~ 1 . This 
critical regime is given by the order parameter N ~ n d//<i+1 or, alternatively, n ~ jV 1+1 / d . 
When the two sides are of the same order we are in the v ~ 1 regime and the number of 
operators is controlled by n essentially. When the order parameter is small the number 
of operators depends on N. 



We have, in the above, discussed extensively the various general properties of the gener- 
ating functions, the recursions, relations to Young tableaux, and especially the asymp- 
totics. Now, let us move on to some specific examples. An extensively studied class of 
CY singularities are orbifold theories. Of particular mathematical interest has been the 
local-K3 singularities, viz., C 2 /G where G is a discrete, finite subgroup of 577(2). Such 
groups fall under an ADE-pattern and the quivers are central to the McKay Correspon- 
dence. 

In jl], we computed the fundamental generating functions, i.e., the Hilbert series 
9i — foo- We recall that for orbifolds of finite group G, the Hilbert series is computed 
by the so-called Molien series 



A natural question to ask is what explicit expressions can be derived for g jy at finite 
N. Using the prescription in the previous section, we can readily expand a few terms of 
(12.71) to see what we obtain. Take the example of G — -D4, the binary dihedral group of 
order 8, which was investigated in detail in [4], the Hilbert series is the Molien series 



3 577(2) Subgroups: ADE Revisited 




(3.1) 



9l (t) = M{t- D A ) 



l+t 1 



(3.2) 



(1 -t 4 ) 2 
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Substituting (13.21) into (|2.7|) . we obtain (<7o(^) = 1 automatically): 



92(t) 



1 - t 2 + t 6 + t 8 - t 12 + t 14 
(1 - t 2 ) (1 - t 4 ) 2 (1 - t 8 ) 



9a(t) 



l-t 2 + 2t 8 + t 12 + t 18 + 2t 22 - t 28 + t 30 
(1 - t 2 ) (1 - t 4 ) 2 (1 - t Q ) (1 - t 8 ) (1 - t 12 ) 



We see that these coefficients quickly become complicated. Nevertheless, the algorithm 
is clear and one may extract ad libertum. 

3.1 Recursion Relations and Difference Equations 

Let us entice the reader with some immediately noticeable curiosities for the series- 
coefficients for the Hilbert (Molien) series for the ADE orbifolds. Take the A-family 
(where A n ^i := Z n ). We recall from [I] that 



/«,(*; Ax) = l + 3t 2 + 5t 4 + 7t 6 + 9t 8 + llt 10 + 13t 12 + 15t 14 + 17t 16 + 19t 18 + 2H 20 + O(t 21 ) 
/«,(<; A 3 ) = l + t 2 + 3t 4 + 3t 6 + 5t 8 + 5t 10 + 7t 12 + 7t 14 + 9t 16 + 9t 18 + llt 20 + O(t 21 ) 
U(t; A 5 ) = l + t 2 + t 4 + 3t 6 + 3t 8 + 3t 10 + 5t 12 + 5t 14 + 5t 16 + 7t 18 + 7t 20 + O(t 21 ) 



Thus, for n = 2k even, the pattern of the coefficients is {1, . . . , 1; 3, . . . , 3; 5, . . . , 5; . . .}. 

In fact, we will now proceed to find analytic expressions for the series-coefficients, 
i.e., the number of single-trace GIO's, of for all the discrete, finite subgroups of 
SU{2). This indeed places our generating function in full power and provide us with 
invariants of arbitrary degree immediately. The reason we can do so is because the 
Molien series is a rational function in t and indeed, for any rational function, one could 
systematically obtain recursion relations, which can then be solved. It is easiest to start 
with the exceptionals, i.e., the E-family, with which we shall commence our illustration. 

The Eq Singularity: For Eq, we recall from [3] that 



foo(t'i A n _i) 



(1 +t n ) 



(l-t 2 )(l-t n ) ' 



We see that 



(3.3) 



1 - t 4 + t 8 



f 



1 - 1 4 - 1 6 + 1 10 



1 + t 6 + t 8 + 2 1 12 + t u + 0(t 16 ) := a kt k ■ 



(3.4) 



k=0 
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Multiplying through by the denominator gives us 

oo oo oo oo 

k=0 fc=4 k=6 k=10 

9 9 9 oo 

= Ofct* — dk-it k — a k-§t k + ( a fc — a fc-4 — a k~6 + a fc-lo) • 

k=0 fc=4 fc=6 fc=10 

Identifying the coefficients of powers of t, this readily gives us the recursion relation: 

Ofc = + ctfc-e - a fc _io, k > 10 . (3.6) 

There should be 10 initial conditions for a^, which could be obtained by matching the 
1 as well as the — t 4 and t s terms in the LHS with the various finite sum pieces in the 
RHS of (13.51) . Alternatively, it is easier to simply read off the first 10 values of a k in the 
series expansion in (13.41) . giving us 

ao,6,8 = 1, else, a k<10 = . 

Of course, all linear homogeneous difference equations of this kind can be solved. 
Upon substitution of the ansatz a k = t k for some t G C, one obtains the eigen-equation 
for t which is simply the denominator 1 — t 4 — t 6 + t 10 in (13 .4p . This has 10 roots: 
{co>g -0 '"'' 5 , ±z} with double roots at 1 and —1. Using the usual trick that for each multiple 
root A of order m, there are extra roots fc-? =1 >---> m ~ 1 A fc , the solution is reaily found to be 

a k = (-l) k (c(l) + k c(2)) + c(3) + k c(A) + c(5) cos(^) + 

c(6) cos(— ) + c(7) cos(— ) + c(8) sin(— ) + c(9) sin(— ) + c(10) sin(^-) , 

with initial constants c(i), i — 1, . . . , 10. Matching these with the 10 initial conditions 
in (13.61) gives us the final solution 




There is an obvious cyclicity of 12 and ai 2m = 1 + m for m e Z> . We will shortly see 
this in another guise in §3.21 
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The E 7 Singularity: For E 7 , we have [I] that 
l-f + t 12 



l +t »+t L2 + t Lb + t L8 +t M + 2 t M + t 2b + t 28 + t 3U + 2 1 61 + 0(t M ) 



1 - 1 6 - t 8 + 1 14 

giving us the recursion relations 

dk = + ctfc-s - ctfc-i4, fc > 14, a ,8,i2 = 1, else, a k<14 = 
This can be readily solved using the above methods to be, for k — 0, 1, . . ., 

Ofc = - 

144 |_ \ / Z 

, A: 7r 



(3.7) 



3 (l + (-l) fc ) (1 + A;) + 2 cos(^) (^27 + 24 

- 8 \/3 sin 



.k-K, 
cos(— ) + 



COS ( — ) ~ S1I1 ( — • 



Again, there is an obvious cyclicity of 24 and a24m = 1 + m for m G Z> . 

The Singularity: For _E 8 , we have that [I] 
1 + t 2 - t 6 - t 8 - t w + t u + t 16 



f 



1 + t 2 - t 6 - t 8 - t 10 - t 12 + t 16 + t 18 



l + t 12 + t 20 + t 2A + t 30 + t 32 + t 3e + t 40 + t 42 + 



t 44 + ^48 + t 50 + t 52 + ^54 + ^56 + 2 ^60 + f 62 + ^64) ? 

giving us the recursion relations 

Ofe = — OA:-2+Ofc-6+OA:-8+Ofc-10+Ofc-12— Ofc-16 — Ojfc-18 & > 18; a 0,12 = 1, else, ajfc<18 = . 

Again, this can be solved exactly, giving us, for k = 0, 1, . . ., 
1 



15 (l + (-l) fc ) (1 + k) + 36 ^5 (5-2^) ( 
+36 ^5 (5 + 2^) ( sin (^ 



2kn 3kTT 
sin l — 3 — ) — sin( — 3 — ) | + 



,4fc7T x 
SU1( — ] I + 



+ 10cos(— ) ( 45 + 36 (cos(— ) 



cos 



,3 k 7T. 

lb - 



+ 60 cos( — ) - 20 V3 sin — 
6 6 



kir . 



Once more, there is an obvious cyclicity of 60 and a 60m = 1 + m for m G Z> . 

The A n Family: Now, let us move on to the infinite families. For, A n _i, we have 
that, letting /^(t; A n ) 



(i+t n ) 



OC 



(l-t 2 )(l-f rl ) 



E 



fc=0 

00 



00 00 00 00 

1 + r = £ a k t k - J2 dk-2t k - £ + £ Ofc-n-2t fc 

k=0 k=2 k=n k=n+2 



{a + ai t + ... + a n+1 t n+1 ) - (a t 2 + ai t 3 + ... + a n ^t n+1 ) - (3i 

00 

- (a t n + ait n+1 ) + E ( a k ~ a k -2 ~ cik-n + ak-n-2) t k • 

k=n+2 
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Identifying coefficients of t, we have that 



a-k = a-k-2 + a-k-n ~ a fc _ n _ 2 , k > n + 2 ; (3.9) 

we still need n + 2 initial conditions. One is obvious, do = 1, the remaining can be 
obtained by solving for the system of associated equations above for a\, . . . , a n+ \. 

Now, we could solve this recursion equation, which is rather difficult because of the 
determination of these initial conditions. However, in this case, it is far easier to simply 
observe the pattern and conclude that 

n = odd a k = floor© + \ (l + (-1) mod ^) 
n = even a k = (floor(^) + \) (l + (-1) mod ^) 

Again, the cyclicities are apparent: for odd n, a k=2/ 3 n = 2j3 and for even n, a k=2 p n = 
4/3 + 1 for (3 G Z> . We will write these coefficients explicitly later using the MacMahon 
and Dedekind functions in £13.21 



The D n Family: For the D n+ 2 groups, the recursion relation reads 
(\ + t 2n+2 ) °° 

foo(t] D n+2 ) = — -t— —r— := y a k t , a k = a k _ i -\-a k _2n— a k-2n-4- l k > 2n+4 , 

(l-t 4 )(l-^ n ) ^ 

(3.11) 

together with 2n + 4 initial conditions. 

Once again, it is easier to directly observe the pattern here. First, we notice that, 
upon making the substitution t 2 — > t, the Hilbert series becomes quite analogous to the 
A-series. Indeed, in analogy to (13. 3p . we find that the coefficients for even n come in 
periodicity of order n and that for the k-th period the even coefficients are 2k + 1 and 
the odd coefficients are 0. We will use this in writing expressions for the generating 
function in §3.21 

In summary, we may observe the pattern of the expansion coefficients as: 

(tl^d-V) =* 6t = -(l + (-lf) + floo r (- m od( fc , 2n )) + 2 fl oo r (- 

(3.12) 

Therefore, upon restoring t — > t 2 , we only have even powers; whence, for all k — 0, 1, . . ., 

a k = < °' ^ ° dd; (3.13) 

|(l + (-l) fc / 2 ) + floor (1 mod (fc,4n)) +2 floor (£) , fc even. 
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3.2 Full Generating Functions: MacMahon and Euler 

Having obtained analytic expressions for the counting of single-trace GIO's, i.e., the 
coefficient of the fundamental generating function /oo, the Hilbert series, we can say 
something further about the plethystic exponentials. The expressions for the ADE 
orbifolds can be represented as infinite sums. Such sums appear in different counting 
formulae for integer partitions under special restrictions. For example, it is not surprising 
to find that the multi-trace generating function for C 2 , 

(/«,(*; C 2 ) = expfjr - ((1 - t n )- 2 - l) \ = l + 2£ 2 + 6t 3 + 14t 4 + 33t 5 + 70t 6 + . . . (3.14) 

^ n=l ' 

generates the sequence of the number of partitions of n objects with 2 colors |24j. It 
would be interesting to find similar results for the ADE series. 

Now, we can use an alternative representation for the generating functions such as 
( 12.41) . For the exmaple of C 2 , we recall that 

oo 

s(z/;t;C 2 ) = n(l-^~ {n+1) - 

n=0 

We note that the coefficients a n have a linear piece and a constant piece. This property 
turns out to be generic for all 2 dimensional singular manifolds. We will therefore define 
two basic functions. First, let the generalized MacMahon function be: 

oo 

M(u;t):=H(l-ut n )- n ; (3.15) 

n=l 

next, let the generalized Dedekind Eta function (in this form it is actually the generalised 
Euler function, which differs from the Eta function by the famous factor of t~ 1//24 ) be 
defined as: 

oo 

7/0/;*):= nU-^T 1 - (3-16) 

n=0 

In terms of these functions we can now rewrite 

g{u;t) C 2 ) =M(u; t) V (is; t) . 

We now wonder if this form of the expression can be done for the ADE orbifolds due 
to the fact that the coefficients a n for the Hilbert (Molien) series, as we recall from [4], 
are always of a linear and a constant form, corresponding to the functions M and 77, 
respectively. This turns out to be correct. 
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Let us look, for example, at the generating function for C 2 /Z 2 . We find that 

oo 

g{v-t- C 2 /Z 2 ) = ;Q(l-^ 2 T (2n+1) , 

n=0 

which can be easily rewritten as 

g(u;t; C 2 /Z 2 ) = M(u; t 2 )\(v- t 2 ) . 

To proceed with the full A-family, we now use the periodic pattern for the coefficient a n 
which was obtained above in (13.101) . and obtain the following succint expression for the 
generating function g(u, t): 

k-i 

g(u;t-X 2 /Z 2k ) = HM(ut^;t 2k ) 2 V (ut^;t 2k ) 

2k k 

g{v;t;C 2 /Z 2k+1 ) = Y[M(uV;t 2k+1 ) l[r,(u^;t 2k+1 ) 

3=0 j=0 

Similarly, we can obtain the full-generating function for the D-family: 

2fc-3 fc-2 

g(u,t;C 2 /D 2k ) = JJ M{u0; t Ak ~ A ) JJ V {ut 4j ; t 4k ~ A ) 

3=0 j=0 

4fc— 3 2k— 2 2k— 2 

g(u,t;C 2 /D 2k+1 ) = H M(^;t 8fc " 4 ) 2 f[ ^ ;t 8k ~ A ) f[ V (ut 2 ^ Ak - 2 ;t 8k - A ) . 

3=0 3=0 3=0 

Finally, for the E-family, as mentioned above we find that each of the Hilbert series 
come with a quasi-periodicity of 12, 24, and 60 for E 6 j^ 8 , respectively, which can be seen 
from the explicit expressions for the coefficients in the various equations for a k given in 
the previous subsection. The growth of the coefficients is always linear in these periods. 
Furthermore, odd powers never appear. Therefore, one can write vectors of length 6, 
12, and 30, which will denote the starting powers of the coefficients. Explicitly, we have: 

v E6 = {1,0,0,1,1,0} 

v E7 = {1,0,0,0,1,0,1,0,1,1,1,0} 

v E8 = {1,0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0} . 



23 



The generating functions then take the form 



5 



g(u,t;C 2 /E 6 ) 



[]M(^;i 12 )# 2, ;i 12 ) 



j=0 



11 



g(v,t;C 2 /E 7 ) 



Y[M{vt 2 i;t 2 *)r]{pt 2 i;t 24 )< 



j=0 



29 



g(u,t;C 2 /E 8 ) 



j=0 



Two curiosities are perhaps worthy of note. First, the periodicities of the coefficients in 
the Hilbert series are, respectively, one half the order of the finite groups themselves. 
Second, for each of the vectors veq,et,e& above, one can draw a line at the middle, then 
upon mirror reflection about this line, a zero is mapped to a one, and vice versa. 

3.3 Asymptotic Expansions for 

As was emphasised in jl] as well as the proceeding discussions, the asymptotic behaviour 
of goo is of great interest. Using the Meinardus Theorem, we can estimate the asymptotic 
behaviour for g^ for the ADE-singularities. Though the expressions for the a& are, 
evidently, quite involved, the large k behaviour is dominated by the term proportional 
to k, which can be directly observed; other eigenvalues have less than unit modulus and 
decay ad nullam. We wish to find d m in 



for large m. 

It suffices to see the large k behaviour of for the ADE-orbifolds. We see, from the 



of the linearity is simply 1/n. For all other cases, the coefficient is the reciprocal of 1/2 
the order of the group. However, for all these cases, exactly 1/2 of the terms are zero 
and contribute 1 to the product. Therefore, overall, the effective large fc-behaviour is 
still simply the reciprocal of the order of the group. Hence, we conclude that 




expressions above, that all are essentially linear in k. For A, 



■n— li 



n odd, the coefficient 



For G = ADE 



k 



(3.17) 
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Now, we are at liberty to use the Meinardus analysis. For ~ k, we recall from [I] 
that this is the case of the MacMahon function, whose behaviour goes as 



II ir 



—^^:=J2^(m)t m , <p(m) m~w exp f -(2C(3))3m* j , 

,. — . m=0 I v 7f V / 

(3.18) 

with := i — £'(— 1) being the Glaisha constant. Thus, we see that for G being an 
ADE-group, 

d m ~ y?(m)M . (3.19) 

In fact, taking the logarithm of this expression will give us the entropy of the quiver 
gauge theory as discussed in §2.51 We conclude that the entropy is reduced by a factor 
of |£r| and this is the natural expectation from an extensive parameter like the entropy 
since, by the orbifold action, we are losing |G| of the degrees of freedom. 

Incidentally, the MacMahon function is the generating function for the plane-partition 
problem which is a generalisation of the Young Tableaux to 2-dimensions. That is, con- 
sider an integer m, how many ways are there to write 

m = n it j such that n i+ ij > riij, fijj+i > riij; n it j e Z + . 

The answer was shown in [25J to be precisely </?(m). The 1-dimensional partition prob- 
lem, i.e., how many Young Tableaux (also called Ferrers Diagram) are there of a given 
total number of squares, is simply the standard partitioning problem. By this we mean 
how many ways, irrespectively ordering, are there to write a given integer m as sums 
of integers. This is because we could always order the parts in decreasing fashion and 

arrive at a Young Tableau. The generating function here is simply the famous Euler 

00 

function FJ ?rzw\ ■ It is a curious fact that 3 and higher dimensional analogues of the 

k=l 



problem remain unsolved. A conjecture was made in (22] which was later shown to be 
incorrect. 

We see that counting GIO's for the ADE gauge theories is related to the 2-dimensional 
counting problem in a simple fashion: generating function, asymptotically, is simply that 
of the MacMahon to the |G|-th root. This can be conceived of tiling, asymptotically, 
not the whole plane, but rather, a |G|-th fraction of the plane, as the orbifold indeed re- 
quires. However, to which exact partition problems the ADE results correspond remains 
elusive. 
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3.4 The MacMahon Conjecture 

One could imagine what the result for solid-partitions, which, as mentioned above, is 
unknown, might actually be. Let us tabulate the result for the gauge theories for C and 
C 2 . We recall from [4J that 



1 oo oo 1 

/«,(*; C) = — = JV, =► 9oo(t; C)=l[—— 



t k ) ' 

k=0 k=l v ' 



OC 



Thus we see that the multi-trace problem for C counts the 1-dimensional partition; that 
for C 2 , when shifted by 1, counts the 2-dimensional problem. It is perhaps natural to 
guess that the one for C 3 , when shifted by one, would give the generating function for 
the 3-dimensional partition problem, i.e., 

Ut , C 3 H 1 = f ) (*±M±a t >, shift ^M* + l) ^ (3.20) 
^ l > k=o 1 1 

oo j 

^oo = TT utttv = 1 + t + 4t 2 + 10t 3 + 26t 4 + 59t 5 + 141t 6 + 310t 7 + 692t 8 + C»(t 9 ' 

t\ (1 - 

Unfortunately, this leads us back to MacMahon's erroneous guess [25]. The correct 
numbers, as generated by exhaustive computer simulation of the explicit partitions, 
should be (cf. e.g. [26]): 

1, 1, 4, 10, 26, 59, 140, 307, 684, 1464, 3122, 6500, 13426, 27248, 54804, 108802, . . . (3.21) 

One sees that starting from the term 141, the generating function in (I3.20p over- 
counts. The actual series which does generate the correct numbers can be easily 
found, by taking the plethystic logarithm, to be (cf. also [26J) 

a k =i,2,... = {1,3,6,10,15,20,26,34,46,68,97,120,112,23,-186,-496, 
-735, -531, 779, 3894, 9323, 16472, 23056, 23850, 10116, . . .} . 
As it is evident, the negative entries complicate things; it suggests that itself cannot 
be a Hilbert series. Could it be the plethystic logarithm of a Hilbert series? Recall 
that for these, there are often negative entries, signifying relations among fundamental 
invariants. Well, it certainly is the plethystic logarithm of something; this is after all, 
how the series f 1 3 . 2 2 j) was obtained from (13.211) . but this brings us to to where we started. 
What if we took the plethystic log of f)3.22p itself? Unfortunately, we obtain nothing 
particularly enlightening. 
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4 All SU{3) Subgroups 



We have discussed the ADE-groups above in some detail; of perhaps more physical 
interest are the orbifolds of C 3 . These are local Calabi-Yau threefolds that give rise to 
M = 1 4-dimensional chiral gauge theories on the D3-brane world-volume. The quiver 
theories were studied in [23] and using the notation therein, the discrete finite subgroups 
of SU(3) are: 

(I) The infinite family Z m x Z n ; 

(II) The infinite families A(3n 2 ) and A(6n 2 ); 

(III) The exceptionals £ 60 , S 108 , S 168 , £ 2 i6, S 648 , and £i 08 o- 

The theory of Molien series and algebraic invariants is nicely exposed in [6], wherein 
some explicit Molien series are also computed for the discrete subgroups of SX(3;C). 
In order to explicitly write the generators of the groups, first, define 



v. 



« 



(^), 

n 



and the matrices 






Ul 7 












R:=- 







ii-l + V=TE) i(-i + v^T5) 
i(_l_V5) J(_i + V5) 
i(-l + VS) i(_i_V6) 



) 





(4.1) 
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Finally, we adhere to the usual notation that 

G= (gi,...,g k ) 
is the finite group G generated by matrices gi, . . . g k . 



4.1 The Abelian S 



The first of our series is simply Z m x Z n = (A(m), B(n)). The Molien series is given by 

m— 1 n— 1 / / \ \ — 1 



/(t;Z m xZ n ) = VVdet I 3X 3-q »™ 4 o )) (4.2) 

m— 1 n— 1 -. -. m— 1 n— 1 oo 

= -yy - = -yy y 



V — IV — JV 



m—l 



i=0 j=0 \ ^m/y- 1 - "^"-/V^ v^ m ^ n j i=0 . =0 pqr= Q 

Using the identity 

where the Kronecker-Delta is 1 whenever x is a multiple of n, we can see that non-zero 
contributions come from 

p = r+pm for p = — [ — ],— [ — 1 + 1,...; q=r+qn for q — —[—],—[—] + 1, 

mm n n 

Here, [^] means to take the integer part (i.e., floor(r/m)). Whence, 

oo oo oo oo 3r _r_r] m _rr]„ 

m z m x z„) = £ £ £ ^ » = E ■ 

r=0p=-mp-[I] r=0 V A ; 

f L 77), J a L ji J 

To go further, we can write r = r+LCM(m, n)z for z = 0, 1, oo and r — 0, 1, LCM(m, n) — 
1, where LCM is the lowest common multiple. Using this parametrization, the sum re- 
duces to 

LCM(m,n)~l oo 

/(t;Z m xZ„) = (1 _ fm)(1 _^ E E t3f_[£]m " [|]ritLCM(m ' n)Z ( 43 ) 



f=0 2 = 

LCM(m,n)-l 

E < 3 



1 N ' _[JL] m -[H] n 

L m J L n J 



(1 - t m ){l - t n ){\ - i tCM ^")) 

The above expression becomes particularly simple in the case of perhaps greatest inter- 
est, viz, when m = n; here LCM(m,n) = m and within the range of summation of r, 
\— I is zero, hence 

f{t- Z m x Z m ) = (1 _ t3)(1 _ tm)3 • (4.4) 
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Taking the plethystic logarithm of (14.41) gives polynomials, suggesting that C 3 / (Z m xZ f 
are all complete intersections! Explicitly, we have that 

3t m = 1, 

3t 2 + t 3 - t 6 m = 2, 



(4.5) 

4t 3 - t 9 m = 3, 



/i(t; Z m x Z m ) = PE~ l [f(t; Z m x Z m )] = < 

t 3 + 3t m -t 3m m> 4. 
v. — 

The m — 1 case is a good check; this is simply the result for the parent C 3 theory. 

Refinement: As was pointed out in [I], where there are enough isometries, as cer- 
tainly is the case with toric varieties, refinements can be made to the Molien series. The 
above Abelian series are indeed toric, hence one could write the refined Molien (Hilbert) 
series as 

^ m— 1 n—1 / / o o\ / * qN \\ ^ 

f(tx,h,t 3 ; Z m x Z n ) = — V Vdet ( I 3x3 - ( ° *° ° J ( 4, o ) ) . 

This can, using the above reparametrisation of the summation variables, be re-written 

as 

LCM(m,n)-l 

1 v— \ ~ — [— ]m — [— ]n 

f(h,t 2 ,t 3 ; Z m xZ n )= (1 _ tr)(1 _ t „ )(1 _ t LCAf(m,n) ) (^3)% m t 2 " . 

Once again, for the case of m = n, the expression simplifies considerably: 

/(t lf t 2l t s ; z m x z m ) = (1 _ - t^xi _ - 1? ) • (4 ' 6) 

The plethystic logarithm of this expression becomes particularly simple: 
h{hMM Z m xZ m ) = t? + t™ + t™ + t 1 t 2 t 3 -(t 1 t 2 t 3 ) m , m = 1,2,3,... (4.7) 

4.2 Non- Abelian Subgroups 

Having expounded upon the Z m x Z n series in detail, we can proceed to the non- Abelian 
groups. The Molien series for the exceptionals can be quite simply computed by [28] 
and are presented in the next subsection. The two Delta-series maybe dealt with in 
much the same manner as the abovementioned Z m x Z m . 
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The elements of A(3n 2 ) := (A(n), B(n),T) fall into three classes, viz, the orbits of 
Z 2 ~ (A(n), B{n)) under {I, T, T 2 } since the matrix T, which we recall from (|4.l|) . is of 
order 3. Therefore, 



n-l 



3n 2 



J^det I 3 x3-4 o 



ij=0 



+ det I 3X 3 - t 



wj, 

n 
WIT*" 



+ det I 3X 3 -to o 







wi 



1 

3n 2 



1 -t 



v„ 

<»n 
3/i 



-1 



(l-t 3 )(l-t™) 3 
1 - t n + t 2n 



+ tT 



1-t 3 



n 



l-t 3 



(1 -t 3 )(l -t n ) 2 ' 

One could in fact take the plethystic logarithm and see that these are complete inter- 



sections: 



f x {t- A(3n'))=PE-'[f(t; A(3n 2 ))] = { 



t + t 2 + 2 t 3 - t 6 
t 2 + t 3 + t 4 + t 6 - t 12 
2t 3 + t 6 + t 9 -t 18 
t 3 + t n + t 2n + t 3n - t 6n 



n = 1, 
n = 2, 

71 = 3, 

n > 4. 



(4.9) 



In complete analogy, A(6n 2 ) := (A(n), B(n), T, T 2 ). In fact A(6n 2 ) ~ A(6(2n) 2 ) 
thus it suffices to consider only odd n, and we have that 

1 + t 6n+3 



/(*; A(6n 2 )) 



n — 1, 3, 5, 



;i-t 6 )(i-t 2 ")(i-t 4 ™)' 

Again, taking the plethystic logarithm shows these to be complete intersections 



hit; AiQn 2 ))=PE- 1 [fit; A(6n 2 ))] 



t 2 + t 4 + t 6 + t 9 - t ls n = 1, 

2t6 + t 12 +t 21_ t 42 n = 3j 

t 6 + t 2n + t 4n + t 6n+3 - t 12n+6 n>5. 

(4.10) 



4.3 Summary of SU(3) Subgroups 

We now summarise and tabulate the relevant results for all the discrete subgroups of 
SU (3). The Molien series for the exceptional ones have been computed in [6]. The 
above results for the infinite families are new. In addition, we compute the plethystic 
logarithm of the Molien series, which should give us the defining equations; a remarkable 
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fact is that all of them (except Z m x Z n for m ^ n, whose Molien series we have not 
been able to simplify further) are complete intersections. We use the notation (cf. [53] 
for gauge theory moduli spaces of this type) 

(p,(di,...,d*); (£?,...,£^)) 

to denote the intersection of k equations, of degrees di,...,dk in C p , composed of a± 
invariants of degree i\, a 2 invariants of degree £ 2 , etc. 

The generating functions (Molien series) / = foo(t) and the associated fx which 
encode the syzygies (defining equations) for the discrete, finite subgroups of SU (3) are: 



G c SU{3) 



Generators 



Molien /(*; G) 



h = PE-\f) 



Defining Equation 



(A(m), B(n)} 



q.v. (SJ) 



q.v. g3D 



A(3n 2 



(A(n), Bin), T) 



i-t n +t 2n 
(i-t 3 )(i-t") a 



q.v. (gH) 



q.v. (gI2D 



A(6n 2 



(A(n), B(n), T, T 2 )n odd 



(l-f6)(l-t2")(l-f4n) 



q.v. 



q.v. gl3j) 



(Si, T l5 C/x) 



i+t lb 
(i-f 2 )(i-t 6 )(i-f 10 ) 



t 54 + t° + t 10 + t 10 - t 



f X5 



i.30 



(4,(30); (2,6,10,15)) 



J 108 



(S, T, V) 



l +f 9 +f 12 +t 21 
(l-t li f (1-f 12 ) 



2t B + t y + 2t 12 - t 



A 18 



+21 



(5,(18,24); (6 2 ,9,12 2 )) 



J 168 



(S 2 , T, R) 



i+t 2 



(i~f 4 )(i-t 6 )(i-f 14 ) 



t 4 + t° + t 14 + t 



+21 



f 12 



(4,(42); (4,6,14,21)) 



^216 



i+t 12 +t 24 
(i-f 6 )(i-t a )(i-f 12 ) 



t 6 + t 9 + 2 1 



12 



/36 



(4,(36); (6,9,12 2 )) 



J 648 



(5, T, V, U) 



t y + t 12 + 2t 18 -t 



(i-t 9 )(i-t 12 )(i-t 18 ) 



is 



+51 



(4,(54); (9,12,18 2 )) 



J 1080 



(S 1 , Tx, C/i, 



i+t 45 

(i-t 6 )(i-t 12 )(i-t :iU ) 



t° + t 12 + t dU + t 
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j- 15 



+90 



(4,(90); (6,12,30,45)) 



(4.11) 



In the table, the defining equations for the Delta-series are: 



A(3n 2 ) 



(4,(6); (1,2,3,3)) 
(4,(12); (2,3,4,6)) 
(4,(18); (3,3,6,9)) 
(4,(6n); (3,n,2n,3n)) 



n 
n 
n 



1, 
2, 
3. 



(4.12) 



n > 4. 



and 



A(6n 2 



odd 



n = 1, 
n = 3, 
n > 5. 



(4.13) 



(4,(18); (2,4,6,9)) 
(4,(42); (6,6,12,21)) 
(4,(12n + 6); (6, 2n, An, 6n + 3)) 
The exceptional groups are addressed in [6] and our defining equations, obtained from fx, 
agrees completely with Theorem C of p7 therein. The forms of the actual equations, with 
the coefficients, are very complicated and the reader is referred to the aforementioned 
theorem in cit. ibid. 
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4.4 The Fundamental Generating Function: The Hilbert Series 

Before we proceed to discuss other fascinating features of C 3 -orbifolds in the ensuing 
section, let us venture on a small digression. In many expressions above, we have seen 
the power of the plethystic programme: how the plethystic logarithm of the Molien 
series encodes the geometrical information of the orbifold, with the situation even more 
conspicuous for complete intersections. We advertised in the introduction and in [4], 
the paramountcy of the fundamental generating function /oo — gi, here we shall explain 
why it should capture the geometry. 

Let us give the formal definition of the Hilbert Series (cf. e.g. [21] )■ Let M := 
® Mj be a graded module over K[xi, . . . , x n ] (for K some field) with respect to weights 

i 

Wi, . . .w n , then the Hilbert Series is the generating function for the dimension of the 
graded pieces: 

H(t;M) :=J2 dim K(Mi)t l . 

i 

Usually, we take K to be C and are working over polynomials in n variables; in this case, 
the grading i can be taken to be the total degree and dim^(Mj) is simply the number 
of independent polynomials at degree i. The fundamental property of the Hilbert Series 
is that it is, in fact, a rational function, of the form 

H(t;M)= n Q{t) , (4.14) 

i=l 

where Q(t) is some, in general rather complicated, polynomial. 

In the case of orbifolds, the Molien series counts the invariant polynomials of a given 
degree. Since the syzygies (relations) of these invariants define the orbifold as a variety, 
the Molien series is therefore the Hilbert series for the orbifold [6J. It just so happens 
that in this case, we have a nice way to compute the Hilbert series, using the data of 
the finite group, viz., expression ( 13. lft . In the case of toric singularities, the situation is 
similar, the equivariant index of [H] and the equivalent sum over vertices in (p, g)-webs 
in [I], reduces the evaluation of the Hilbert series to combinatorics of the toric diagram. 

Let us illustrate the foregoing generalities. Take our familiar A(27) orbifold; we 
recall from (14.81) that / 00 (t;A(27) = Tjz^jp-- Now, this can in fact be re-written into 
what was dubbed "Euler form" in [3J, i.e., 



1 - t 6 + t b 



as 



/«,(*; A(27) = — ^- = , . (4.15) 

V V ^ (1-t 3 ) 3 (l-*3) 2 (l-t6) (l-t») 
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In this form, both numerator and denominator are products of (1 — t Wi ) factors. Then, 
from (I4.14p . geometrically, C 3 /A(27) could be realised in C[a?i, . . . , X4] with weights 
(3,3,6,9). This choice of weights arises because the 4 primitive invariants polynomials 
in the coordinates (x, y, z) of C 3 are respectively of degrees 3,3,6 and 9. Recall further, 
from §5.2 of [I], that (mi,Wj > and not necessarily distinct) 



PE~ 

we have from ( 14.151) that 
/i(*;A(27)) 



3 



PE- L [f 00 (t;A(27))] = 3t i 



t 6 + t 9 



,18 



in agreement with (14.91) . Therefore, indeed the Hilbert series has the promised properties 
and indeed we see why fx should encode the geometric information of the variety. 

Two cautionary notes. Though the denominator of the Hilbert series is always in 
Euler form, specifiying essentially the information about the embedding space, the nu- 
merator Q(t) is in general complicated. When Q(t) can indeed be placed into Euler 
form, fi terminates and Ai is a complete intersection; otherwise, fx is an infinite series, 
encoding progressively higher syzygies. Second, the form of the Hilbert series is sensi- 
tively dependent on the choice of embedding. Had we not chosen the weights (3, 3, 6, 9) 
for the above example, but, rather, have simply tried to find relations among the 4 
primitive invariants, we would have found a complete intersection whose Hilbert series 
which would not have given enough information about the geometry of the 



is 



(l-i) 4 ' 

orbifold. 



5 Discrete Torsion 

One might wonder what happens if one were turn on discrete torsion for the orbifold 
probe theories. In the D-brane probe context, this was initiated by [301 [31]. in [22], it was 
realised that the most systematic approach is to compute the so-called covering group 
G of the orbifold group G. The discrete torsion then corresponds to the second group- 
cohomology A = H 2 (G,U(1)), which is an Abelian group (so-called Schur multiplier) 
such that G/A ~ G. 

For all subgroups of SU(2), the Schur multiplier is trivial and hence the correspond- 
ing Af = 2 gauge theories do not admit discrete torsion. For the subgroups of SU(3), 
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however, the situation is more interesting and the discrete-torsion and the corresponding 
Schur multipliers and covering groups have been computed and classified in |32j . 

The moduli space for the discrete torsion theories for Z n x 7L n has been expounded 
in detail in [31] (cf. also [33] for a non-commutative perspective). In general (cf. Section 
3.2 of [31]), for iV D3-branes, it is a U(N) theory with 3 adjoints 0i=i.2,3 which are 
N x N matrices, and with a superpotential 



As an illustration, let us first study the simplest case of N = 1. Here, the superpotential 
is W = (1 — £j~ 1 )0i0203 and the gauge invariants are simply the 3 numbers 01=1,2,3- The 
moduli space is therefore just the F-flat solutions, which are 0102 = 0203 = 030i = 0. 
Hence, the moduli space M. consists of 3 branches, all touching at the origin: the first 
parametrized by 0i non zero and 02 = 03 = 0, and the other 2 being cyclic permutations. 

To construct the generating function we will use a notion called surgery [31]. It is 
trivial for this case but is generically powerful for more involved cases. Since each branch 
of M. is the complex line we have three U(l) isometries (this holds true for higher N as 
well) and g\ gets a contribution 1/(1 — t{) for each i = 1,2, 3. We sum all together as 
the spaces are not intersecting at generic points but need to subtract the intersection 
spaces which here is just the one point at the origin. The result for the fundamental 
generating function is thus g\ = 1/(1 — t x ) + 1/(1 — t 2 ) + 1/(1 — ^3) — 2 Setting ti — t 
gives fooit) — gi(t) = 3/(1 — t) — 2. Taking the plethystic logarithm gives us an infinite 
series 3t — 3t 2 + 2t 3 — . . ., whose first two terms whereby agrees with the F-flat equation 
above. 



Now, how do we reproduce the above quantities using our Hilbert series and plethystic 
programme? Let us consider in detail the Z 2 x Z 2 example. With our discrete torsion, we 
have one U(N) gauge group with three chiral fields and superpotential W = Tr(XYZ + 
XZY). Thus the F-terms induce anti-commutative relations, viz., XY = —YX,XZ = 
—ZX, YZ = —ZY. This is the simplest example which allows discrete torsion and [21] 
claims that the solution (F-terms plus D-terms) is given by 




(5.1) 



5.1 Example: Z2 x Z2 



X = X 1 ®a l , Y = Y 1 ®a 2 , Z = Z x ®a z , 



(5.2) 
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where <jj are Pauli matrices and Xi,Yi, Z\ all commute and so can be chosen to be all 
diagonal. 

To construct the single-trace gauge invariant mesonic operators, we write down the 
general form as Tr(X ni Y n2 Z n ' A ) with rij = 0, oo. Because of = J we can divide such 
operators into eight cases 

• (1) All rti are even, i.e., rij = 2&j. In this case we have the sum as 



• (2) One of the rij is odd. We will have three sub-cases. Let us focus on the case 
Tii = 2ki,n 2 = 2k 2 ,n 3 = 2k 3 + 1. It is easy to see that Tr(o"3) = 0. Thus, this 
category does not give non-zero meson operators. 

• (3) One of is even. Again there are three sub-cases and we focus on the case 
where ri\ = 2ki,n 2 = 2k 2 + 1,713 = 2&3 + 1. It is easy to see that Tr(a 2 a3) = 0. 
Thus the contribution in this category is again zero. 

• (4) The last case is that all Hi are odd, n\ = 2k\ + l,n 2 = 2k 2 + 1,713 = 2/C3 + 1 
Using Tr(aia 2 a 3 ) ~ Tr(J) 7^ 0, we have the counting 



• (5) It can be shown that Ti(X 2k Y 2k Z 2k ) = Ti((XYZ) 2k ), thus we need to be 
careful about double-counting. However, categories (1) and (4) have different 
powers (even or odd), so we do not have a double-counting problem here. 

Adding the above two together we have the final counting to be, 



We should take the plethystic logarithm to check the equation for moduli space. It should 
be the form xyz = t 2 . To see this let us first set t\ — t 2 — t$ — t and take pletytistic 
logarithm and indeed we get (terminating) polynomial expression, 3t 2 + t 3 - t 6 , which 
is exactly what we should have, as one could see from case m = 2 of (14.51) . Indeed, 
for N = 1, it does not give a three-dimension moduli space, but, rather, a degenerate 
one-dimensional one which is what was argued above from [31], viz., jrzm ■ We can be 
more refined and actually compute the full plethystic logarithm with all three variables, 
giving us t\ + t\ + t\ + tit 2 t 3 - (tit 2 t 3 ) 2 . 





foo{h,t 2 ,t3] C /Z 2 )t 



1 + hhts 



orsion 



(l-t?)(l-3)(l-t§) ■ 
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5.2 The General Z n x Z n Case 

Let us proceed to the general case. For the group Z n x Z n , with action 

g x : (21,22,23) -> (z 1 ,e~~^z 2 ,e~^z 3 ), (5.3) 
5(2 : (21,22,23) -> (e^ i 2 1 ,2 2 ,e"^ i 2 3 ) , (5.4) 

the discrete torsion is Z n , with the 2-cocycle class given by ^((a, 6), (a', 6')) = £ m ( ab '- a ' b ) 
and £ := for n even or ( = e~ for n odd. We will consider the case that gcd(m, n) = 
1, for which the projective representation is given by 



71(01) = -P, 71(02) = Q, 

with P and Q being the following n x n matrix (where e = ( 2m and e n = 1) 



(5.5) 



/ 





1 







1 



x 





V 





1 








1 





/ 





Q 



J 



\ 




1 



e 











x 





for n odd. For n even, P is the same, while Q is (with 5 2 — e): 








£2n-l 



5 










5 3 










5 2n ~ 3 




\ 



We have the following properties 

PQ = e QP, P n = l = Q n , Tr(P k ) = Tr{Q k ) = Ti{Q r Q k - r ) = 0, if k^nZ (5.6) 

Under the condition gcd(m,n) = 1, the theory has gauge group U(M), with three 
chiral adjoint fields 4>i an d superpotential Tr(0i0 2 03 ~ e _1 0i0302)- This gives F-term 
condition 



^0. -e-V^i, (i,j) = (l,2),(2,3),(3,l). 
Again, the solution of F-terms and D-terms relation is given by 

0i = x®g, 2 = v®P, </> 3 = z®(qp)- 1 , 



(5.7) 



(5.8) 
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where X, Y, Z all commute, just like parent M = 4 theory. Now, we consider the mesonic 
operators Tr^™ 1 ^ 2 *^ 3 ) anc ^ wr ^ e n i = + s i with ki — 0, oo and Sj = 0, n — 1. 
The key part is to see if Tr (Q Sl P S2 (QP)~ S:i ) is zero (where we have used the fact that 

pn = Qn = 

To see the properties of P, Q we use the following observation. We take P, Q as the 
action of n-dimensional vector space with basis e , e n -i- Then the action is as follows 
(for simplicity we assume n is odd) 

P(e t ) = e m , Q(e t ) = e i+1 e i+1 , (5.9) 

whence we have 

P k ( ei ) = e t+k , Tr(P fc ) = 0, if k^nZ 
k 

Q k (e t ) = ([[e' +r )(e t+k )=e ki+kJJ ^(e t+k ), Tr(Q k )=0, if k ^ nZ 

r=l 

P^(e z ) = P-e--^(e, +r2 )= e ^^ ±ii (e l+ri+r2 ), 

n-1 

Tr(P ri Q ra ) = 5{n +r 2 - nZ) e 7 ' 2 ^- 2 ^ = e ^+^§±^ + r2 _ nZ )8(r 2 - nZ) 

i=0 

= e r2i+I2ll % ±11 5(r 1 - nZ 1 )5(r 2 - nZ 2 ) . 

The last equation is very important; it tells us that we need r l5 r 2 to be integer when 
multiplying by n. 
Now, we calculate 

(QP) r = e^Q'-pr 

Q Sl P S2 (QP)~ s ' A = Q^P^e^^Q-^P' 33 

From this we can see that Tr (Q Sl P S2 (QP)~ S3 ) ^ when and only when s\ — S3 = 
nZ\,s 2 — s 3 = nZ 2 . Also, because s« G [0, n — 1] we have the only possibility that 

z x = z 2 = 0. 

With all these analysis we have following counting 

00 n— 1 

UhM, *s; C 3 /2£)torsion = EEE t^ +s H? 2+s Hf 3+S3 8{ Sl - s 3 - nZ^s, - s 3 - nZ 2 ) 

ki=0 si=0 Z U Z 2 

1 (1 ~ (tit 2 t 3 ) ra ) 

(i-i»)(i-i5)(i-i«) (1-W3) 
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First, for simplicity we can set all tj to be equal to t and get n^TTu^p • For n — 2it goes 
back to our previous result. Taking the plethytistic logarithm we get the (terminated) 
polynomial t 3 + 3t n — t 3n which is the equation of xyz = t n with t degree three and 
x, y, z degree n. We can also compute the full plethystic logarithm including the three 
variables and obtain + + 1% + t^ts — (tit 2 ts) n - 

It is very interesting to notice that, comparing with H4.6[) and (14.71) . the result for 
Z n x Z n with torsion is same as the one without discrete torsion. This is consistent with 
our claim that at least for complete intersection geometries we can get the fundamental 
invariant gi(t) using defining equation directly. And indeed, the defining equation does 
not distinguish if there is torsion or not. 

In fact, for an orbifold action, there are three parts: (1) The adjoint action on 
Chan-Paton factors; (2) The space-time action on the three chiral multiples X, Y, Z; 
and (3) The projected superpotential coming from Clebesh-Gordon coefficients. To get 
the quiver, we need to know the information of the first two parts only. The space- 
time action is always a faithful representation while the Chan-Paton action could be 
projective. However, because it is an adjoint action, the cocycle factor does not affect 
the discussion and this is why we can use the covering group to get the quiver diagram. 
The difference between faithful representation and projective representation is that the 
dimension of matrix is different, thus, given N D3-brane probes we have less number of 
gauge groups under projective representation. For example, for Z n x Z n , in the minimum 
case we have only one gauge group for projective representation while for the faithful 
one (without discrete torsion), we have [/(l)™ 2 gauge groups. 

To determine the theory completely, we need to know the superpotential as well; 
now, the difference between projective and faithful representations gives different F- 
term relations. However, as we have emphasized that the space-time action is the same 
with or without discrete torsion, it is reasonable that we get the same answer and the 
Molien (Hilbert) series seems to apply. Although we have not checked all cases where 
the geometry may or may not be complete intersection, we do conjecture that counting 
will be same in all such cases. 
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6 Hilbert Schemes and Symmetric Products 



We have delved into orbifolds and quotients quite intensively in the foregoing discussions. 
Of key significance in our derivation in [I] for g(u, t) is that the full generating function 
for all finite N relies on an important quotient, viz., the space 

Sym N (M):=M N /S N , (6.1) 

the iV-th symmetric product of a space M.. This is important because if M. is the vacuum 
moduli space of a single D3-brane probe (i.e., the transverse Calabi-Yau singularity), 
then M. N /Sn is that of a stack thereof. In general, M. N /Sn may have singularities, 
however, there is a canonical resolution called the Hilbert scheme [37], which is much 
richer in structure than the mere moduli space of N (non-coinciding) points in M. as 
captured by M. N /S^. 

Formally, the Hilbert scheme is defined to be the set of all sub-schemes (we switch 
liberally between schemes and ideals using the algebra-geometry correspondence) of a 
variety X of length N, i.e., 

Hilb n (X) := {ideals I C X\dim(X/I) = N} . (6.2) 

In dimension 1, everything is easy and we have that 

Hilb iV (C) = Sym 7V (C), Hilb Af (P 1 ) = ¥ N . (6.3) 

6.1 The Second Symmetric Product of C TO 

Let us see what we can say about C m . We know that 

g N (t; M)= gi (t; Sjm N (M)), (6.4) 

and that 

9i(t; C m ) = Ut; C m ) = j^-^ . (6.5) 

m 

In fact, the expression is refined as Yl ti-t ) - Some immediate results can be read off 

i=l 

for N = 2. Here, 5*2 — Z 2 . Take m = 2, we have that 

(0 i o\ 
; o o ; ); (e-e) 
1 0/ 
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so the Molien series and the corresponding plethystic logarithm are simply 

1+t 2 



M(t)=f O0 (t) 



\2 ' 



f 1 (t)=PE-y(t)}=2t + 3t 2 -t\ (6.7) 



(l-t) 4 (l + tr 

Again, this has a refinement and fx = t% + t 2 + t\ + t\t 2 + t| — t| . This is consistent 
with the fact that the defining equation for C 4 /Z 2 with our chosen action, is a complete 
intersection. It is given as a single relation (of degree 4) amongst 5 primitive (2 linear 
and 3 quadratic) invariants (the syzygies can be readily computed using [36J): 

*i,...,5 := + x 2 ,yi + y 2 ,x 1 2 + x 2 2 ,x 1 y 1 + x 2 y 2 ,yi 2 + V2 2 }; 
=> Y 2 2 Y 3 -2Y 1 Y 2 Y 4 + 2Y 4 2 + Y 1 2 Y 5 -2Y 3 Y 5 = 0. 



(6i 



It is clear here that the refinement comes from an independent counting of x's and y's. 
Set t\ to count x's, i 2 to count y's and the equation for fi follows. 
Next, we can take m = 3 and N = 2. Now, we have that 



Sym 2 (C 3 ) ~C[x uyi , z u x 2 ,y 2 , z 2 f\ 



( 



/0 1 0\ 

1 

1 

1 

1 i 

\0 1 0/ 



) 



(6.9) 



giving us 



M(t) =f 0O (t) 



l + 3t 2 



(1 -t) b (l +t) 



3 > 



f t (t) =3t + 6r-6t 4 + 8r- 18t 8 + C(t 



(-10 \ 



(6.10) 

Already, here, we see from the expression for f\ that the space is not a complete inter- 
section. Here, the refinement is interesting: 

1 + ht 2 + t 2 t 3 + tah 



9i 



nL(i-^)(i-*f 



(6.11) 



giving 

h + h + 1 3 + til J ~ J2^ 2 ~ t^Mti + h + t 3 ) + ... 

i<j i<j 

A general formula for g 2 of any m is the following: 

92 {t u ...,t m -c m ) = m(i-*0(i-^) ) U+^2utj+ Yl + 

\i=l / \ i<j i<j<k<l 

As a historical digression, the series coefficients of M{t) for Sym 2 of C m are known as 
Paraffin (or Alkane) Numbers, having to do with reading off diagonals of Losanitsch's 
generalisation of Pascal's triangle 



(6.12) 



Similar order 
6 term 
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6.2 The n-th Symmetric Product of C 2 

Alternatively, one could analyse the family 



Sym n (C 2 ) ~ C[xi,yi; x 2 ,y 2 ; x n ,y n ]/S n , 

where (x, y) are the coordinates of C 2 and S n permutes the n-tuple of points (xi,yi). 
This is very much in the spirit of Hilbert scheme of points on surfaces as detailed in [37J. 
In fact, in this case, [38] has given, in our notation, the i/-inserted plethystic exponential 
(cf. Eq (4.5), cit. Ibid.): 

g{v, t u t 2 ; C 2 ) =P^[((l-t 1 )(l-t 2 ))- 1 ] = exp 

Unrefining by setting t\ = t 2 — t and power expanding in v, gives, for the coefficient of 
u n , the Hilbert series for Sym n (C 2 ): 

^ r 1 , 1 1+^ 2 ■> l + t 2 + 2t 3 + t 4 + t 6 , , nf As 

^[(T^l = 1 + (T^- + (1 _ tni + ;) ^ + (1 _ tf (1 + tf (1 _ ;3) ^ W 

(6.14) 

We see that the j/-term is indeed that of Sym x (C 2 ) = C 2 and the z/ 2 -term is what we 
calculated in (16. 7p for Sym 2 (C 2 ). 

This is, of course, in perfect congruence with our proposal in [I]: that the u- inserted 
plethystic exponential of the Hilbert series should give the generating function for g^, 
the multi-trace generating function for N D3-branes. Indeed, the coefficient to u in 
(I6.14p is the Hilbert series = g\ of Sym 7V (C 2 ). However, recalling from (16.41) that 
g\{t\ Sym 7V (C 2 )) = ^(t; C 2 ), the agreement is re-assuring. 

In fact, [26J, the series-expansion in t for the n-th coeffcient, i.e., the t-expansion 
for the Hilbert series of Sym ?l (C 2 ) gives the planar integer partitions (Young- Tableaux) 
of trace n. That is to say, the coefficient of t m corresponds to the number of ways of 
writing the given integer m as Yliij z hj w hh Zij G Z + such that Zj+ij > Zij, -Zjj+i > z^j 
and z i,i = n - 



v 



^fc(i-*f)(i-t 



(6.13) 
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(-l,p-q,l)^ C 



Figure 2: The toric diagram for the space Y PA . 

7 A Detailed Analysis of Y m 

Having indulged ourselves with quotient spaces, let us change our palatte awhile to toric 
varieties. The space Y p,q (cf. e.g. [T], [HI [39J, SOI SI] ) was studied in detail in [3]. The toric 
data is given by the integer lattice points O = (0, 0, 1), A = (1, 0, 1), B = (0,p, 1) and 
C = (—l,p — q, 1) as drawn in Fig. [21 As indicated, we take the trianglization of the toric 
diagram by connecting the point T a := (0,a, 1) to A and C with a = 1, ...,p (so that 
T p = B). Thus, we have 2p triangles given by T a AT a+ i and T a CT a+ i, a = 0, ...,p — 1. 
From this we can read out the fundamental generating function f^, (cf. [1]) as 

v,y,z; Y^) = Y J 



S(i-s) (i- 3 ?) (i - i) (i - ^ziy) (i 



rl + a— p+q z l + a 



y 

(7.15) 

To get a more compact expression for /, we need to sum up the two series. This can be 
done as follows. First, for each term in the series OAB we can write it as 

-xz- 1 ( 1 1 



(1 - x)(l - xz~ l ) V l-x~ a z a y~ 1 1 - x-^z^y- 1 

Summing up from a = to a = p— lwe get 

xy(z p — x p ) 
(1 — x)(z — x)(l — y)(x p y — z p ) 

For the series OBC, each term can be written as 

-x ( 1 1 



(1 -x)(l-xz) \1- x- a+ P-tyz- a 1 - x-^+P-iyz- 11 - 1 
and summing up we get 

xy(l — x p z p ) 
(1 - x)(l - xz)(l - x p ~iy)(x c 'z p - y) 
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Putting all together we have 

xy ( (l-x p z p ) (z p -x p ) 



f(x,y,z; Y™) 



(1-x) \(1 -xz)(l -x p -iy){xizP -y) (z - x)(l - y)(x p y - z p ) 

(7.16) 

Now, let us try to find the defining equation for Y p ' q using the plethystic programme. 
The basic invariants and relations were counted in [12] and we wish to use our plethystic 
programme to check those results. We therefore need the generating function f\ by 
taking the plethystic logarithm of (I7.16p . 

For this purpose let us first study the structure of the dual cone, which in toric 
geometry will give us the relations. It is easy to find that in our coordinates the following 
dual vectors are generators of dual cone: 

ei = (0,1,0), e 2 = (-p, -l,p), e 3 = (q,-l,p), e 4 = (p - q, 1, 0) . 

However, these are the generators of the dual cone over R + , we need the generators over 
Z_|_. This is to say that the above four vectors are not complete in the sense of lattice 
points, and there will exist some integer vectors, which are linear combinations of these 
four with positive real number coefficients, but not with positive integer coefficients. 

To find these missing vectors, first we notice that — e 2 = (p + q, 0,0), thus the 
following (p + q + 1) vectors 

e 2 3,m = e 2 + (m, 0,0) = (-p + m, -l,p), m = 0, ...,p + q 

must be included into the Z + -generators of the dual cone. Similarly, since e 4 — e\ = 
(p — q, 0, 0), the following (p — q + 1) vectors should also be included: 

ei4,m = {m, 1,0), m = 0, ...,p-q. 

We are not finished yet. From the fact that e% + e 4 = (p,0,p) we find that we need 
(1, 0, 1) and from e\ + e 2 = (— p, 0,p), we need (—1, 0, 1). Finally, from these two we get 
(0, 0, 2) so we need (0, 0, 1) as generator. Thus we have three more generators 

e 5 = (1,0,1), e 6 = (-1,0,1), e 7 = (0,0,1). 

Putting all together we have 2p + 5 generators e 2 3 ;m , eu,™., e 5> e 6, ^7 as claimed by |4"2"] . 

To have a simple result for the plethystic logarithm, we want as many as generators 
having same degree. One simple choice could be the following scaling: x — > l,y — > 
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t p , z t 2 under which the generators e 2 3 jm and e\^ m have same degree. However, when 
p is even, there is an interference between the number of variables and the number 
of equations for the definition of geometry. By this we mean that in expanding the 
expression for the plethystic logarithm, positive terms signify invariants while negative 
terms signify relations, these could potentially cancel and confuse the counting; this 
situation was encountered in the example of the non-complete intersection C 3 /Z 3 in [3]. 
Thus the above scaling is not a good choice. Another choice will be the x — > l,y — > 
t 2p ^ 1 , z — > t A . In this case, e23, m and ei± >m do not have same degree, but the interference 
is avoided. 

However, we can do better by having multiple variables in the plethystic logarithm. 
To do so, first we need to set x — > 1. The reason is very simple because we want to set 
e23,m (as well as eu,™.) to have the same degree. After this we have 

f < 1 y A + y 2B + y 3 ° 

n j (i - v) a (i - *) 2 (v - *0 a ' 

A := -z p (z p+l (p - q - 1) - z p (p- q + 1) + z(p + q + 1) - (p + q - 1)) 
B := (1 + z){l -z 2p ) -Apz p {l -z) 

C := -z p+1 {p + q-l) + z p {p + q + l)-z{p-q+l) + {p-q-l) . 

In this form, it is not suitable to take the plethystic logarithm because of the overall 
factor y in the numerator as well as the factor (y — z p ) in the denominator, which would 
give a logarithmic singularity in at y — 0. To amend this, we change variables as y — > y 
and z — > ty. Thus 

f (s - 1 V ty Y»*) = A + B + yC 

H ,V,y ' } (l-y) 2 (l-ty) 2 (l-t p y p -i) 2 

A := -t p y p -\{ty) p+ \p -q-1)- (ty) p (p -q+l) + ty{p + q + 1) - (p + q - 1)) 
B := (1 + ty)(l - (ty) 2p ) - Ap(ty) p (l - ty) 

C := -(ty) p+1 (p + q-l) + (ty) p (p + q + 1) - ty(p - q + 1) + (p - q - 1) . 

Now, we can take the plethystic logarithm and get the right answer! It is easy to see 
that under the above scaling we have (p + q + 1) variables with scaling e23, m — > y p ~H p , 
(p — q + 1) variables with scaling e\^ m — ► y and three variables with scaling e 5i6i 7 — ► yt. 
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Let us check the above result with the tabulation of the following several examples: 



(p,g) 


A(f,3/;i™) 


(p 


= 1,(7 = 


0) 


(2t + 2y) - ty 


(p 


= 1,9 = 


1) 


(3t + y)-t 2 


(p 


= 2,g = 


0) 


(3t 2 y + 3y + 3ty) - y 2 - Aty 2 - I0t 2 y 2 - At 3 y 2 - t A y 2 + ... 


(p 


= 2,g = 


1) 


(4t 2 y + 2y + 3*3/) - 2ty 2 - 9t 2 y 2 - 6tV - 3t 4 ?/ 2 + ... 


(p 


= 2,g = 


2) 


(5t 2 y + y + 3ty) - 6t 2 y 2 - 8t 3 y 2 - 6t 4 y 2 + ... 


(p 


= 3,g = 


0) 


(4t 3 y 2 + Ay + 3ty) - 3y 2 - 6ty 2 - t 2 y 2 - 16t 3 y 3 - Qt A y 3 - 3t & y A + ... 


(p 


= 3,g = 


1) 


(ht 3 y 2 + 3y + 3ty) - y 2 - Aty 2 - t 2 y 2 - 15t 3 y 3 - U A y 3 - 6t 6 y 4 + ... 


(p 


= 3,g = 


2) 


(6t 3 y 2 + 2y + 3ty) - 2ty 2 - t 2 y 2 - 12t 3 y 3 - 10t 4 y 3 - 10t 6 y 4 + ... 


(p 


= 3,g = 


3) 


(7t 3 y 2 + y + 3ty) - t 2 y 2 - 7t 3 y 3 - I2t 4 y 3 - 15tV + ... 



The interpretation of f± was outlined in \A\. For p = 2, q = 0, for example, we should 
have 3 variables with scaling t 2 y, 3 variables with scaling y and another 3 with scaling 
ty; this is given exactly inside the first bracket. The remaining part is the information 
about relations, i.e, defining equations. The term — y 2 means there is one relation among 
3 variables with scaling y. Similarly the term —Aty 2 tells us that there are four relations 
between variables with scaling y and variables with scaling yt. 

Checking all examples we find that the total number of defining equations is given 
by p 2 + lOp — A. It is different from the claim given by [12] where it is claimed that the 
number of equations should be p 2 + lOp — q 2 — A. However, in ext. ibid., only minimum 
relations are counted. In other words, if a = b and b = c then a = c will not be counted 
as a new relation. However, in our case, a = c would be counted separately. 



45 



8 Conclusions and Prospects 



We have proposed a plethystic programme for the counting of gauge invariant oper- 
ators in gauge theories. Though we have restricted our attention to chiral BPS mesonic 
operators in world-volume theories of D-branes probing Calabi-Yau singularities, the 
programme should be of wider applicability. In the case of our present focus, an inti- 
mate web of connexions between geometry, gauge theory and combinatorics emerges. 
This field of quiver theories is where the plethystics fully blossom. In a way, this does 
not surprise us. Indeed, for D-brane quiver theories, the mesonic gauge invariants in the 
chiral ring, modulo the F-term constraints, should give a classical moduli space that by 
construction is the Calabi-Yau variety which the brane probes. 

What is beautiful about the plethystic programme is that the plethystic exponential 
function and its inverse provide the explicit link between the geometry and the gauge 
invariants. One only needs to construct a fundamental invariant of the Calabi-Yau 
manifold A4, which we have called f = foa = 9i and which mathematically corresponds 
to the Hilbert series. This is the generating function for the single-trace operators. 
The plethystic logarithm, PE -1 , gives all the syzygies of Ai. In the case of A4 being 
complete intersection, f\ = PE -1 ^] is a polynomial from which one immediately reads 
out the defining equation of A4. On the other hand, the plethystic exponential gives 
#00 = PE[f], the generating function for the multi-trace operators. 

Continuing with |4| , we have provided a host of examples to demonstrate the power 
of the plethystic programme, ranging from orbifold theories to toric singularities, from 
discrete torsion to Hilbert schemes, touching upon such interesting curios as relations 
to Young Tableaux and to the MacMahon Conjecture. Importantly, we have also, using 
results of Temperley and Haselgrove, generalised the formulae of Hardy-Ramanujan and 
Meinardus, in estimating the asymptotic behaviour of the number of such operators. 
This is an estimate of the degrees of freedom of the gauge theory, whereby providing us 
with explicit expressions for the entropy for an arbitrary number N of D-branes. 

We have, of course, only touched upon the fringe of a fertile ground. How do plethys- 
tics teach us about other branches of the moduli space? For example, it will be inter- 
esting to count baryonic branch and to see if syzygies of divisors wrapped by D3-branes 
be captured by plethystics. Including of baryonic operators into the counting should 
correspond to the geometry of cycles in the Sasaki-Einstein manifold, can the syzygies 
of these divisors be captured by plethystics? Recently, progress in counting baryonic 
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operators has been made in [22]. Along similar lines is the mixed branch studied in [34]. 
Can our programme be extended to study such other branches? What about 1/4 or 1/8 
BPS states? 

Moreover, in 0] , we have performed the counting for geometries whose quiver theories 
have not yet been constructed; we could also do so for non-quiver and even non-SUSY 
theories. Indeed, there has also been much study of certain indices of superconformal 
theories (HI SHI SSI EH EH [52] as well as the counting of instantons such as in [53]. How 
does our plethystic programme relate to these counting problems? The portals to a 
Grecian mansion have been opened to us, to fully explore the plethora of her plethystic 
secrets shall be our continued goal. 
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